All Questions
Tagged with algorithmsgeometry
39 questions
0votes
2answers
367views
How to translate points on a path relative to two other points?
I'm trying to make a curved line move relative to the movement of a straight line. I'm thinking that I want the points on the curved line to keep their relative positions to the two points on the ...
- 117
-3votes
1answer
267views
Why sort the points acc to y coordinates in closest point divide and conquer method?
The divide and conquer strategy for closest point problem sorts the points according to x coordinates so that the median could be found. But what does sorting the strip (strip array contains all the ...
- 109
-5votes
3answers
200views
Algorithm to find if a square is removable from a group of squares without disconnection
I have a group of squares on a 2d grid, here's an example I need an algorithm to find out whether we are able to remove a square while keeping the entire group connected. Below is an image where I ...
- 115
-2votes
1answer
3kviews
Algorithm to split a grid of squares into equally sized sections
I have a grid of squares, let's say 12x12. I want to split this grid into equal sections of 8 squares, which is 18 total sections. There is no requirement for sections being convex or compact, and ...
- 115
1vote
0answers
209views
Rectangle packing / Bin packing with multiple frames
I have multiple rectangular frames, with different fixed heights. The width should be minimized and there is a maximum width. Then there are many different smaller rectangles. These should be packed ...
1vote
4answers
956views
Algorithm to simplify 2D convex hull at the cost of extra area
Are there any algorithms related to the following problem that could be usefull for solving it? I have a convex hull built on some point set. I would like to simplify it (reduce number of points) by ...
- 356
12votes
5answers
840views
Find nearest best fit for circle
Below is an example image, if I have a point of the white dot in the middle and I want to find the nearest possible location for the blue circle (which is obviously at the location where I placed it) ...
- 129
1vote
2answers
324views
How to detect thin extrusions from a polygon?
I want to create a minimal polygon which approximates the boundary of an arbitrary (semi-random) shape. By "minimal" I mean, "as few points as possible". The original shape (to be bounded) is in ...
- 3,427
1vote
0answers
58views
Check if a point is deviating from a path made by a set of line segments
I'd like to know or have other ideas --other than my solution-- about how to check if a car on a given position (lat, lng) is getting away (let's say a distance D away) from the path where the car ...
0votes
1answer
2kviews
Calculate largest square in rectangle with a given vertex
There are two points (x1, y1) and (x2, y2), each of which can be any real integer pair. These define a rectangle R with vertices {(x1, y1), (x2, y2), (x1, y2), (x2, y1)}. The rectangle exists in a ...
- 101
-1votes
1answer
239views
Effecient ways to find the squares enclosed by a path on their edges
If we have a 2d grid (e.g. points at every (x,y) such that x and y are integers) and a closed path on this grid, such that a point on the path (x,y) could only be followed by a point in [(x+1,y), (x-1,...
- 11
2votes
2answers
625views
Algorithm for lines comparison
I'm working on the import of land-use data into Openstreetmap. Unfortunately I've encountered a problem that has delayed my time table. Take a look at the picture below: the red line is the main road ...
- 147
2votes
1answer
169views
Place circle such that it overlaps the most possible other circles
Given a list of circles (each with parameters (x,y,radius) ) I want to place another circle with a fixed radius such that it overlaps the maximum possible circles from the list of circles. As long ...
- 233
1vote
1answer
819views
tiling algorithm for maximum size of equal-sized tiles
I'm trying to fit an arbitrary number of HD videos on screen so that they all have equal size, maximizing the size of the videos, with no scrollbars appearing. Given N number of tiles of equal aspect ...
- 119
3votes
1answer
362views
Neighbourhood points (2d)
I have a 2d coordinates system with some points on it, like this one: Now I am looking for an algorithm (or just some approach) to find neighboured points. So, if you have the coordinates of one point,...
- 171
